Western Number Theory Problems, 17 h 20 Dec 2005 

Edited by Gerry Myerson 
for distribution prior to 2006 (Ensenada) meeting 


Summary of earlier meetings & problem sets with old (pre 1984) &; new numbering. 


1967 Berkeley 
1970 Tucson 
1973 Los Angeles 

1975 Asilomar 

1976 San Diego 

1977 Los Angeles 

1978 Santa Barbara 

1979 Asilomar 

1980 Tucson 

1981 Santa Barbara 

1982 San Diego 

1983 Asilomar 

1984 Asilomar 
1986 Tucson 
1988 Las Vegas 
1990 Asilomar 
1992 Corvallis 
1994 San Diego 
1996 Las Vegas 
1998 San Francisco 
2000 San Diego 
2002 San Francisco 
2004 Las Vegas 


1968 Berkeley 

1971 Asilomar 

73:01-73:16 

75:01-75:23 

1-65 i.e., 

101-148 i.e., 

151-187 i.e., 

201-231 i.e., 

251-268 i.e., 

301-328 i.e., 

351-375 i.e., 

401-418 i.e., 

84:01-84:27 

86:01-86:31 

88 : 01 - 88:22 

90:01-90:19 

92:01-92:19 

94:01-94:27 

96:01-96:18 

98:01-98:14 

000:01-000:15 

002:01-002:24 

004:01-004:17 


1969 Asilomar 


1972 Claremont 

72:01-72:05 

1974 Los Angeles 

74:01-74:08 

76:01-76:65 


77:01-77:48 


78:01-78:37 


79:01-79:31 


80:01-80:18 


81:01-81:28 


82:01-82:25 


83:01-83:18 


1985 Asilomar 

85:01-85:23 

1987 Asilomar 

87:01-87:15 

1989 Asilomar 

89:01-89:32 

1991 Asilomar 

91:01-91:25 

1993 Asilomar 

93:01-93:32 

1995 Asilomar 

95:01-95:19 

1997 Asilomar 

97:01-97:22 

1999 Asilomar 

99:01-99:12 

2001 Asilomar 

001:01-001:23 

2003 Asilomar 

003:01-003:08 

2005 Asilomar (current set) 005:01-1 


COMMENTS ON ANY PROBLEM WELCOME AT ANY TIME 

Department of Mathematics, 
Macquarie University, 

NSW 2109 Australia 
gerryOmath.mq.edu.au 
Australia-2-9850-8952 fax 9850-8114 
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Problems Proposed 17 & 20 Dec 2005 


005:01 (Jim Hafner) What is the next number in the sequence 9, 27, 33, 63, 87, 117, 123, 
153, 207, 243, 297? These are all the numbers under 300 that are multiples of 3, not multiples 
of 5, and satisfy some property too complicated to detail here—see Theorem 5 in IBM Tech¬ 
nical Report RJ10352 at http://domino.watson.ibm.com/library/CyberDig.nsf/home. The 
sequence appears on page 19 (and does not appear in the On-Line Encyclopedia of Integer 
Sequences). 

005:02 (Peter Montgomery) Given n, find a 5-term geometric progression (mod n), ci, C 2 , 
c 3 , C 4 , c 5 , in which each term is 0(n 2 / 3 ) and 

( c 0 ci c 2 \ 
ci c 2 c 3 ^ 0 
c 2 c 3 c 4 / 

E.g., for n = 1993 we can take 57, -33, 124, 138, 25 with common ratio 419 and [n 2 / 3 ] = 158. 
A preprint available from Peter explains the relation to the general number held sieve factor¬ 
ization method. 

005:03 (Gary Walsh) Let a be the quaternion a + bi + cj + dk with integer coefficients and 
gcd (a,b,c,d) = L Let ot n = a n + b n i + c n j + d n k , and let g n = gcd (b n ,c n ,d n ). Does g n 
contain a primitive divisor for all sufficiently large n? A primitive divisor is a prime divisor 
of g n which doesn’t divide any g k: 1 < k < n — 1 . 

Remarks: 1. It is intended to exclude trivial cases such as a = 1 and a = 1 + i. 

2. Nils Bruin and Gary Walsh note that all powers of a are in the submodule generated 
by 1 and a, which is isomorphic to an order of a quadratic held. The isomorphism is given 
by ip (a + bi + cj + dk) = a + i\Jb 2 + c 2 + d 2 . Then g n is given by (a + i\Jb 2 + c 2 + d 2 ) n = 
a n + ig n y/b 2 + c 2 + d 2 . It is known from linear forms in logarithms that \g n \ —> 00 with n. 
Solution: Bilu has pointed out to Gary that results in 

Yu. Bilu, G. Hanriot, P. M. Voutier, Existence of primitive divisors of Lucas and Lehmer numbers, J. Reine 
Angew. Math. 539 (2000) 75-122, MR 2002j:11027 

guarantee a primitive prime divisor for n > 30. 

005:04 (Gary Walsh) Let a = (l + \/—7)/2 and dehne A n and B n by a n = (B n + A n \f^ 7)/2. 
Show that if p is prime then A p 2 ^ ±A p . 

Remark: In 

I. A. Sakmar, General Ramanujan-type Diophantine equations and their complete solution, J. Number Theory 
55 (1995) 160-169, MR 96h:11024 

all solutions are found to A n = ±A m , but there is a gap in the proof, concerning the sentence 
at the bottom of page 165. 

Solution: The problem is solved in the Bilu, Hanriot, Voutier paper referenced above. 

005:05 (David Moulton) Let the rank of S be the size of the smallest set B such that every 
element of S is the sum of distinct elements of B. What are the aymptotics for the rank of 
{ 1, ||7r||, ||7 t 2 ||, ..., ||7r n_1 || }, where ||x|| is the integer nearest xl 
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005:06 (David Moulton) Given a positive integer n, let p{n ) be the number of partitions 
of n. A partition of n can be visualized as a Ferrers diagram, which can then be turned into 
a tableau by replacing the dots with the numbers 1 , 2 , ... , n in such a way that the numbers 

increase going down and going right. E.g., the partition 5 = 2 + 2 + 1 has the diagram • • 

and tableaux 

12 12 13 13 14 

34 35 24 25 25 

5 4 5 4 3 

For fixed n, let a* = i — 1,... ,p(n), be the number of tableaux associated to the ith 
partition of n (the ordering of the partitions of n is arbitrary). Thus JAaf = P( n )- If is 
known that JA a* is the number of involutions in S n , the symmetric group on n symbols, and 
JA of = n\. Find interpretations and/or formulas for JA of and JA af. 

This table may be helpful: 


n 

0 

i 

2 

3 

4 

5 

6 

Tableaux 

i 

i 

l 2 

2 , l 2 

3 2 , 2,l 2 

6 , 5 2 ,4 2 ,1 

16,10 2 ,9 2 ,5 


i 

i 

2 

10 

64 

596 

8056 


i 

i 

2 

18 

180 

3060 

101160 


The entry 5 2 under n = 5 (for example) means there are two partitions of 5 (namely, 
2 + 2 + 1 and 3 + 2) which give rise to 5 tableaux. The sequences do not appear in the On-Line 
Encyclopedia of Integer Sequences. 

005:07 (David Moulton) A positive integer n is an Erdos-Woods number if there exists a 
positive integer a such that each integer between a and a + n has a common factor with a or 
a + n. Do they have a positive density? 

Remark: The smallest Erdos-Woods number is 16; take a = 2184. All Erdos-Woods 
numbers up to 100,000 are known. The first few appear as A059756 in the On-Line Encyclo¬ 
pedia of Integer Sequences. A reference is 

Patrick Cegielski, Francois Heroult, Denis Richard, On the amplitude of intervals of natural numbers whose 
every element has a common prime divisor with at least an extremity, Theoret. Comput. Sci. 303 (2003) 53-62, MR 
2004g:11001. 

005:08 (Richard Stauduhar via John Brillhart) For p prime let F p be the number of distinct 
residues (mod p) of hi, n = 1, 2 ,... ,p — 1 . Conjecture: lim^oo ^F p exists and is 1 — e -1 . 

Remark: As John noted, this is an old problem. It is Fll in UPINT, which cites the 
Proceedings of the Number Theory conference in Boulder in 1963. 

005:09 (Risto Kauppila via Gerry Myerson) For p prime let f(jp) be the smallest prime 
congruent to 1 (mod p). Prove that / is one-one. 

Remark: If p and q are prime, p < g, and f(p) = f{q) = n, then p \ (n — 1) and 
q | (n — 1) so pq \ (n — 1), so n > 2 pq + 1 > 2 p 2 . Thus it suffices to show that f{p) < 2 p 2 . 
While numerical evidence and heuristic arguments agree that f(p) is much less than p 2 , no 
such result has been proved. Even on ERH the best known result is f(p) < 2p 2 log 2 p. 

More generally, for non-zero integer a with |o| < p, let ,f(a,p) be the smallest prime 
exceeding p and congruent to a (mod p). Is it true that for each a f(a,p ) is one-one? 
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005:10 (Tomohiro Yamada) Let uj{m ) be the number of distinct prime divisors of m. Given k. 
are there only finitely many odd integers n such that cu(a(n)) = k and n divides <r(<r(n))? 

Remark: The only solutions for k — 1 are n = 21 and n = 2 m with 2 m+1 — 1 prime, 
according to 

G. G. Dandapat, J. L. Hunsucker, Carl Pomerance, Some new results on odd perfect numbers, Pac. J. Math. 
57 (1975) 359-364, MR 52 #5554 

Other solutions are n = 15 and n = 1023. 

005:11 (Lenny Jones) Is it true that if 1 < r < s then gcd(10 2r + 1, 3 2S + 1) = 1? It is not 
true if r = s is allowed, e.g., the gcd is 17 if r = s = 3. 

005:12 (David Bailey) Define the n-fold iterated integrals C n as 



It has been established that Ct = % C% = 1 , 

G 3 = L_ 3 ( 2 ) = J]((3n + I )” 2 - (3 n + 2 )“ 2 ) 

n>0 

and C 4 = ( 7 / 12 )£( 3 ). Are there closed-form evaluations for C n for n > 4? 
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